помеченная дуга

См. также в других словарях:

• ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… …   Математическая энциклопедия

• Полярные сияния* — в средних и высоких широтах ночью можно видеть световое явление, в северном полушарии появляющееся обыкновенно на северной стороне небосклона, которое называют северным сиянием (народное название на сев. России сполох. Aurore boré ale, Nordlicht …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

• Полярные сияния — в средних и высоких широтах ночью можно видеть световое явление, в северном полушарии появляющееся обыкновенно на северной стороне небосклона, которое называют северным сиянием (народное название на сев. России сполох. Aurore boréale, Nordlicht,… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

• Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

• Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия